(12) NACH DEM VERTRAG UBER DIE INTERNATIONALE ZUSAMMEN ARBEIT AUF DEM GEBIET DES 
PATENTWESENS (PCT) VEROFFENTLICHTE INTERNATIONALE ANMELDUNG 



(19) Wei torganisation fur geistiges Eigentum 

Internationales Biiro 

(43) Internationales Veroffentlichungsdatum 
15. Juli 2004 (15.07.2004) 





PCT 



(10) Internationale Veroffentlichungsnummer 

WO 2004/059253 Al 



< 

IT) 
IT) 



(51) Internationale Patentklassifikation 7 : 

21/34 



G01C 21/26, 



(21) Internationales Aktenzeichen: PCT/DE2003/004225 

(22) Internationales Anmeldedatum: 

20. Dezember 2003 (20.12.2003) 



(25) Einreichungssprache: 

(26) VerofTentlichungssprache: 



Deutsch 
Deutsch 



(30) Angaben zur Prioritat: 

102 61 028.2 24. Dezember 2002 (24. 12.2002) DE 

(71) Anmelder (fur alle Bestimmungsstaaten mit Ausnahme von 
US): ROBERT BOSCH GMBH [US/US]; Postfach 30 02 
20, 70442 Stuttgart (US). 



(72) Erfinder;und 

(75) Erfinder/Anmelder (nurfiir US): HESSLBVG, Matthias 
[DE/DE]; Elise-Bartels-Weg 7, 31141 Hildesheim (DE). 
HAHLWEG, Cornelius [DE/DE]; Alter Zollweg 101a, 
22147 Hamburg (DE). KERSKEN, Ulrich [DE/DE]; 
Schwarze Heide 13, 31199 Diekholzen (DE). 

(74) Anwalt: ROBERT BOSCH GMBH; Postfach 30 02 20, 
70442 Stuttgart (DE). 

(81) Bestimmungsstaaten (national): AE, AG, AL, AM, AT, 
AU, AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, 
CU, CZ, DE, DK, DM, DZ, EC, EE, ES, FI, GB, GD, GE, 
GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, 
KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, 
MN, MW, MX, MZ, NI, NO, NZ, OM, PG, PH, PL, PT, 

[Fortsetzung auf der nachsten Seite] 



(54) Title: METHOD FOR THE TRANSMISSION OF LOCATION-RELATED INFORMATION 



(54) Bezeichnung: VERFAHREN ZUR UBERMITTLUNG ORTSBEZOGENER INFORMATIONEN 



o 




101 



(57) Abstract: According to the invention, supplementary location-related in- 
formation which can be included in a digital map of a receiver is transmitted 
in such a way that said location-related information can be downloaded from 
an Internet page. 

(57) Zusammenfassung: ErfindungsgemaB erfolgt die Ubermittlung der er- 
ganzenden ortsbezogenen Information, die in eine digitale Karte des Empfan- 
gers einbezogen werden kann, so, dass die ortsbezogene Information von einer 
Internetseite herunter geladen werden kann. 
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Verfahreri zur Ubermittlung ortsbezogener Informationen 

Die Erfindung betrifft ein Verfahren zur Obermittlung ortsbezogener Informationen 
von einem Sender zu einem Empfanger. 



Die Patentanmeldungen DE 199 42 524.8, DE IP 100 09 149.0, DE 100 04 966.4, 
DE IP 100 38 343.2 und DE 100 23 309 betreffen im Wesentlichen Erfindungen,' 
die es ermoglichen, ortsbezogene Informationen, welche nicht auf einer digitaien 
Karte vorhanden sind, in diese einzufugen. Bei den ortsbezogenen Informationen 
kann es sich urn linienfdrmige oder flachenffirmige Objekte handeln. Beispiele sind 
Stauenden, Parkhauser oder Nebenstrafcen, welche auf einer digitaien Karte nicht 
verzeichnet sind. 



Der Schwerpunkt dieser Anmeldungen liegt dabei auf den Verfahren zur 
Codierung und Decodierung von Objekten. Unter Codierung von Objekten wird in 
diesem Zusammenhang verstanden: 



das Versetzen der Objekte mit einem Umfeld an Orts- und 
Beschreibungsinformationen, 

die Markierung relevanter Objekte, 

die Erstellung von Zuordnungsinformationen zur Zuordnung der Beschrei- 
bungs- zu den Ortsinformationen, 

die Oberfuhrung der Objekte in geeignete Koordinatenketten oder 
allgemeiner der ortsbezogenen Informationen in einen Datensatz, 

die Darstellung der ortsbezogenen Informationen in einem geeigneten 
Format mit Angaben zur Struktur und Interpretation. 
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AusfQhrungsformen konnen auch nur einen Teil dieser Schritte umfassen. 
Angaben zur Staiktur und Interpretation der Daten kQnnen beispielsweise bei 
einem standardisierten Aufbau unnotig sein. 

Unter Decodierung von Objekten wird in diesem Zusammenhang verstanden: 

- der Vergleich der geometrischen Informationen des erganzenden und zu 
erganzenden Datensatzes, wobei ein geeignetes Verfahren zum Einsatz 
kommt, 

- die Einfugung der erganzenden Objekte in den zu erganzenden Datensatz. 

Der Erfindung liegt die Aufgabe zu Grunde, ein Verfahren zur Obermittlung der 
erganzenden ortsbezogenen Informationen von einem Sender zu einem 
Empfanger zu schaffen. Zur Codierung und Decodierung kann beispielsweise ein 
Verfahren der drei oben aufgefQhrten Patentanmeldungen verwendet werden. 

i 

* 

* 

Die der Erfindung zu Grunde liegende Aufgabe wird mit den Merkmalen der 
unabhangigen PatentansprOche jeweils gelost. Bevorzugte AusfQhrungsformen 
der Erfindung sind in den abhangigen Patentanspruchen angegeben. 

Das erfindungsgemalie Gbermittlungsverfahren ist besonders vorteilhaft 
hinsichtlich der Vermarktung der erganzenden ortsbezogenen Informationen. Die 
erganzenden, ortsbezogenen Informationen werden dabei von einer Internetseite 
heruntergeladen. Der spezielle Weg der Informationsbereitstellung erlaubt in der 
Regel die Teilnahme von drei Parteien. Diese Parteien werden im folgenden 
stellvertretend als Informationsanbieter, Serviceanbieter und Nutzer bezeichnet. 

Der Service besteht dabei in der Codierung von ortsbezogenen Informationen des 
Informationsanbieters. Die drei Parteien konnen in verschiedenen Konstellationen, 
die auf verschiedene FinanzierungsmOglichkeiten des Service zugeschnitten sind, 
auftreten. Die Codierungs- und Decodierungsverfahren, welche im 
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erfindungsgemafcen Verfahren zur Obermittlung ortsbezogener Informationen von 
einem Sender zu einem Empfanger bevorzugt angewandt werden, sind in den 
Patentanmeldungen DE 199 42 524.8, DE IP 100 09 149.0, DE 100 04 966.4, DE 
IP 100 38 343.2 und DE 100 23 309 erlautert. . . 



10 



15 



Von besonderem Vorteil ist, dass die vorliegende Erfindung verschiedene 
Geschaftsmodelle for das Anbieten von ortsbezogenen Informationen im Internet 
ermSglicht. Zum einen ermoglicht es die Erfindung, dass ein Informationsanbieter, 
wie zum Beispiel ein Restaurant-Besitzer, ein Kino, ein Unternehmen oder eine 
sonstige kommerzielle oder private Einrichtung selbst die ortsbezogene 
Information auf deren Internetseite anbietet, urn ihren entsprechenden Kunden die 
Anfahrt zu erieichtern. In diesem Fall zahlt der Informationsanbieter selbst fur die 
Codierung der ortsbezogenen Information und fur das entsprechende Internet- 
Angebot. Dieses Angebot auf der Internetseite des Informationsanbieters kann 
auch ganz oder teilweise durch Werbung gegenfinanziert werden. 
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Ein weiteres Geschaftsmodell ist, dass nicht der Informationsanbieter selbst fur die 
Codierung seiner ortsbezogenen Informationen und deren Angebot im Internet 
sorgt, sondern dieses einem Serviceanbieter uberlasst. In diesem Fall wird 
vorzugsweise auf einer Internetseite des Informationsanbieters ein Link auf die 
Seite des Serviceanbieters eingerichtet. Durch Selektion dieses Links gelangt ein 
Kunde des Informationsanbieters auf die Internetseite des Serviceanbieters, urn 
sich die gewOnschte ortsbezogene Information herunterzuladen. Fur diese 
Dienstleistung zahlt der Informationsanbieter an den Serviceanbieter eine 
Pauschale oder nutzungsabhangige Gebuhr. Alternativ oder zusatzlich ist auch bei 
diesem Geschaftsmodell eine zumindest teilweise Gegenfinanzierung der 
Dienstleistung des Serviceanbieters durch Werbung auf der Internetseite des 
Serviceanbieters mbglich. 
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Ein weiteres Geschaftsmodell ist, dass der Serviceanbieter ein kostenpflichtiges 
Portal zur Verfugung stellt, von dem Endkunden gegen Entgelt ortsbezogene 
Informationen zum Beispiel von Points of Interest herunterladen konnen. 

5 Des weiteren werden„dje Verfahren zur Codierung und Decodierung und das 
darauf aufbauende, erfindungsgemafte Verfahren zur Obermittlung ortsbezogener 
Informationen von einem Sender zu einem Empfanger mit Bezugnahme auf 
Zeichnungen naher erlautert. Es zeigen: 

10 Fig. 1: einen Ausschnitt aus einer Straftenkarte und ein 

empfangenes, zu decodierendes Objekt, 



Fig. 2: eine Darstellung der in jeweils eine Punktwolke 

umgewandelten Objekte nach Fig. 1 , 
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Fig. 3: eine Matrix der Anzahl der gefangenen Punkte, 



Fig. 4: die eingepasste Punktwolke des zu decodierenden Objekts 

und die Punktwolke der Objekte aus der Datenbank, 



20 



Fig. 5: eine von einem zu decodierenden Objekt abgeleitete 

Filtermaske, 



25 



Fig. 6: 
Fig. 7: 



eine Tabelle, welche gefangene Punkte entlang des 
decodierten Objekts enthalt, 



eine Tabelle zur Zuordnung der Punkte zu Streckenelementen 
und 
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Fig. 8: ein Flussdiagramm des erfindungsgema&en Verfahrens zur 

Obermittlung ortsbezogener Informationen. 



Fig. 1 zeigt einen Ausschnitt aus einer digitalen Karte, die im Empfanger 
gespeichert ist, mit einem Stradennetz 1, wobei die StQtzpunkte 2 als Vektoren 
abgelegt sind mit Informationen, welche der StQtzpunkte 2 durch 
Streckenelemente 3 miteinander verbunden sind. Ein zu codierendes Objekt 4 
besteht aus einem Streckenzug mit StOtzpunkten 5 und Streckenelementen 6. 
Aufterdem weist das zu codierende Objekt einen Endpunkt 7 auf, der uber ein 
Streckenelement 8 mit dem benachbarten StQtzpunkt 9 verbunden ist. Wie in Fig. 
1 erkennbar, unterscheidet sich der Streckenzug 5, 6 von einem Teil des 
Stra&ennetzes 1 lediglich durch eine Parailelverschiebung. Diese kann 
beispielsweise durch die Verwendung unterschiedlicher geographischer 
Koordinaten beim Sender und Empfanger bedingt sein. 



« 

In einer bevorzugten Ausfuhrungsform der Erfindung enthalt das zu codierende 
Objekt Verkehrswege mit charakteristischen Eigenschaften, welche auch auf der 
digitalen Straftenkarte des Empfangers yorhanden sind. In einer bevorzugten 
Ausfuhrungsform der Erfindung werden das StraBennetz 1 und das Objekt 4 zur 
Codierung durch aquidistante Punkte 10, 11 (Fig. 2) dargestellt. Dies erfolgt durch 
eine Interpolation, im einfachsten Fall durch sukzessives Hinzuaddieren 
differentieller Verschiebungsvektoren. Die Interpolationsabstande sind jeweils 
gleich. Die erhaltenen Punkte 10, 11 werdeh abgespeichert. 



Ein bevorzugtes Datenformat ist in der Patentanmeldung DE 100 23 309 
beschrieben. Die Datenbank enthalt getrennt sowohl Orts- als auch 
Beschreibungs-informationen. Zuordnungsinformationen dienen der Zuordnung, 
wenigstens eines Teils der Ortsinformationen zu wenigstens einem Teil der 
Beschreibungsinformationen. In einem Kopfteil befinden sich Strukturinfor- 
mationen und eventuell Interpretationsvorschriften. In einer weiteren, bevorzugten 
AusfQhrungsform der Erfindung werden die Adressen der ursprdnglichen 
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Streckenelemente in geeigneter Weise mitgefuhrt, so dall im Speicher dann eine 
speicherplatzsparende Liste der Originaladressen der Streckenelemente und der 
Off-Sets der Interpolationspunkte innerhalb der jeweiligen Punktmenge vorliegt. 

Die aus dem Verkehrswegenetz 1 hervorgegangene Punktmenge wird im 
folgenden mit K bezeichnet. Zur Decodierung wird vorzugsweise fur mehrere 
relative Lagen der Punktmenge des Objekts 4 bezuglich des Verkehrswegenetzes 
1 die Anzahl von Punkten des Verkehrswegenetzes ermittelt, welche innerhalb 
eines vorgegebenen Abstandes mindestens eines Punktes des Objekts 4 liegen. 
Es wird dabei davon ausgegangen, dass nur eine geringfugige Verschiebung 
zwischen dem Verkehrswegenetz und dem Objekt 4 besteht. 

Die Punktmenge des Objekts 4 wird dazu als Filtermaske F benutzt (Beispiel in 
Fig. 5), wobei jedem der Punkte 11 ein Fangradius r zugeordnet ist. Die 
Filtermaske wird des Weiteren in x- und y-Richtung verschoben, wie es durch ein 
Raster 12 in Fig. 2 angedeutet ist. An jedem Verschiebungsort (x, y) wird gepruft, 
ob innerhalb eines Kreises mit dem Radius r urn einen Punkt F n der Filtermaske F 
ein oder mehrere Punkte K m der Punktmenge K liegen, das heifit, ob die 
Bedingung 



erfOllt ist. Diejenigen Punkte des Stra&ennetzes, die innerhalb des Fangradius r 
mindestens eines Punktes des Objekts 4 liegen, werden im folgenden als 
gefangene Punkte bezeichnet. Durch Aufsummieren der Ergebnisse wird dann die 
Gesamtzahl der gefangenen Punkte nach folgender Gleichung bestimmt : 



K„-K m <rj={0;l} 



GP ,y=ZZU F ,y,-K m |<rJ 

n m 
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Dadurch erhalt man die in Fig. 3 dargestellte Tabelle, worauf ermittelt wird, dass 
bei der Verschiebung "x max =1" und "y max =8" die grQRte Zahl, namlich 97 vorliegt. 
Die Koordinatenkette wird in derjenigen relativen Lage decodiert, in der die 
Gesamtzahl am groBten ist. Fig. 4 zeigt eine urn W und y max verschobene 
Punktwolke des StraGennetzes 1 und des zu decodierenden Objekts 4, wobei die 
mit den Punkten des Straliennetzes korrelierenden Punkte durch Kreuze 
hervorgehoben sind. . 



Nach diesem Vorgang konnen die gewonnenen Verschiebungen auf ihre 
Plausibilitat hin QberprQft werden. Dazu mussen lediglich die gefangenen Punkte 
auf partielle Konsistenz ihrer Verkettung hin QberprQft werden, was beispielsweise 
dadurch erfolgt, dass mit einer Bitmaske der betroffene Streckenzug per Und- 
Funktion abgefahren wird und dabei LQcken (also zusammenhangende Bereiche 
nicht gefangener Punkte) detektiert werden. 



Erforderiichenfalls kann durch einen weiteren Schritt eine Feinkorrektur 
vorgenommen werden, wozu die bereits verschobene Filtermaske soweit in 
kleineren Schritten verschoben wird, dass die Summe der Betragsquadrate der 
Vektorsummen der Differenzvektoren der einzelnen Punkte der Filtermaske zu 
den jeweils gefangenen Punkten des Straliennetzes minimiert wird. FQr den Fall 
nur eines gefangenen Punktes je Punkt der Filtermaske ist das Ergebnis die 
Qbliche Fehlerbetragsquadrat-Minimierung. Bei mehreren gefangenen Punkten 
ergibt sich ein optimales "Einhangen" der. Maske in die Punktmenge des 
StraRennetzes. 



Im einzelnen geschieht dies wie folgt: Die mit der grob bestimmten Verschiebung 
beaufschlagte Filtermaske wird erneut mit den Punkten des Strafiennetzes 
korreliert, wobei die Arrays (mit sizeof (F) = N) der Vektorsummen V und der Zahl 
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der jeweils gefangenen Punkte G ausgegeben werden. Zu bestimmen ist danach 
die Korrekturverschiebung d gemaft der Extremalforderung 



N 



E 



n 



(F n+ d-(1/GJ-]TK ge , n ) 



m 



Min 



wobei nach Bilden der partiellen Ableitung 



ac..)/5t = i;(d+v n /G n )=o 



n 



sich 



10 



d = -(l/N)£(V n /G n ) 



ergibt. Dabei ist der Fall G n = 0 ausgeschlossen, was zum Beispiel dadurch 
geschehen kann, dass die Vektorsummen V n zunachst mit 0 initialisiert werden 
und im Falle G n = 0 gesetzt wird G n = 1 und N = N-1 . 

15 

Bei endgDItig verschobener Filtermaske konnen die gefangenen Punkte im 
einzelnen bestimmt werden, wozu fur die einzelnen Filterpunkte festgelegt wird, 
welcher Punkt des StrafJennetzes mit diesem korreliert. Das Ergebnis eines 
solchen Vorgangs ist in Fig. 6 als Tabelle dargestellt. Daraus ist ersichtlich, dass 
20 die Punkte Fi bis F 5 ohne entsprechenden Punkt des Straftennetzes sind. Hieraus 
ist ersichtlich, dass dieses Streckenelement der Filtermaske nicht in der 
Datenbank des Empfangers eingetragen ist. Es kann am Punkt 39 des 
Straftennetzes an dieses angebunden werden. 
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Eine Referenz von den Elementen der Punktmenge K auf die Streckenelemente 
des Straliennetzes ist beispielsweise im folgenden erlautert: Dabei bedeutet SE 
die Nummer des Streckenelementes, wobei die Reihenfolge gemafc der Wandlung 
in die Punktmenge K, welche in einer festgelegten Richtung erfolgt, festgelegt ist. 
M_SE stellt die Zahl der Punkte des Streckenelementes SE nach der Interpolation 
dar. Die Referenz von einem gefangenen Punkt (mit der Adresse m) auf das 
zugehSrige Streckenelement kann nun durch einfaches Bilden der kumulativen 
Summe der M_SE-Spalte erfolgen, indem von SE = 1 beginnend das zu 
referenzierende m auf die Bedingung m <: cum_sum (M_SE) hin untersucht wird 
und das erste die Bedingung erfullende Streckenelement SE zugeordnet wird. Aus 
Fig. 7 ist ersichtlich, dass es genugt, ein Array der kumulierten Summe filr 1 bis 
SE abzulegen. 



Das Flussdiagramm aus Figur 8 zeigt die wesentlichen Schritte des 
erfindungsgemaften Verfahrens zur Obermittlung ortsbezogener Informationen. Im 
Schritt 101 baut der Kunde eine Verbindung zwischen seinem Rechner und dem 
Server auf, auf dem sich eine Internetseite des Serviceanbieters Oder des 
Informationsanbieters befindet. Im Schritt 102 ladt der Kunde die Internetseite des 
Service- oder Informationsanbieters. Von dieser Internetseite kann auf eine 
Datenbank mit ortsbezogenen Informationen zugegriffen werden. In einer anderen 
AusfQhrungsform der Erfindung muss der Kunde erst einem Link folgen, urn zur 
Datenbank mit ortsbezogenen Informationen zu gelangen. Im Schritt 103 ladt der 
Kunde die Datenbank mit den ortsbezogenen Informationen runter. 



Im Schritt 104 werden die Daten vom Rechner des Kunden an dessen 
Navigationsgerat ubertragen. Die Obertragung kann dabei entweder Ober eine 
Verbindung des Navigationsgerats zum Internet erfolgen oder Ober ein 
transportierbares Speichermedium wie eine Diskette erfolgen. Verschiedene 
AusfOhrungsformen der Erfindung mQssen im Zusammenhang mit 
unterschiedlichen Finanzierungsmodellen gesehen werden. 
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Der Informationsanbieter zahlt fiir den Dienst des Serviceanbieters. Eine 
solche Finanzierung ist sinnvoll, wenn der Informationsanbieter ein 
Interesse daran hat, dass der Nutzer die angebotene Information erhalt. 
Bei dem Informationsanbieter konnte es sich beispieisweise urn einen 
Restaurantbesitzer handeln und bei dem Nutzer urn einen mdglichen 
Gast. Der Restaurantbesitzer konnte den Serviceanbieter einmal fur das 
Codieren der Lage seines Restaurants bezahlen. Es macht dann Sinn, 
dass der Zugriff auf die Datenbank mit den ortsbezogenen Informationen 
direkt uber die Homepage des Restaurantbesitzers erfolgt. 

Der Zugriff konnte aber auch Qber einen Link auf der Homepage des 
Restaurantbesitzers erfolgen, welcher den Kunden zur Internetseite des 
Serviceanbieters fuhrt. Diese Konstellation ist dann sinnvoll, wenn der 
Serviceanbieter und Informationsanbieter nicht eine einmalige Zahlung, 
sondern eine nutzungsabhangige Bezahlung vereinbaren. Befindet sich 
die Datenbank mit den ortsbezogenen Informationen auf einer 
Internetseite des Serviceanbieters, hat dieser die Moglichkeit, die Nutzung 
zu uberwachen. Eine Aktualisierung des Datenbestandes ware eventuell 
mit geringem Autwand verbunden. 

Der Nutzer bezahlt den Serviceanbieter fur dessen Dienst. In dieser 
Konstellation kSnnten der Serviceanbieter und der Informationsanbieter 
auch eine Partei sein. Der Serviceanbieter hatte an der Bereitstellung von 
Informationen ein Interesse, da er damit Einnahmen erzielen konnte. 

Es ist dann sinnvoll, dass der Zugriff des Nutzers auf die Datenbank mit 
den ortsbezogenen Informationen Qber eine Internetseite des 
Serviceanbieters erfolgt. Selbstverstandlich kann der Nutzer auf die 
Internetseite des Serviceanbieters auch erst Qber eine Seite gelangen, 
welche sich auf die ortsbezogenen Informationen bezieht. FOr die 
Nutzung kann entweder ein Pauschalpreis oder eine nutzungsabhangige 
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Bezahlung vereinbart werden. Der Nutzer muss identifizierbar sein, 
beispielsweise direkt durch Benutzername und Kennwort oder indirekt. 
Die Identifizierung durch Benutzername und Kennwort ist besonders 
sinnvoll, falls zwischen Serviceanbieter und Nutzer ein Pauschalpreis 
vereinbart ist. Eine nutzungsabhangige Bezahlung lasst sich auch durch 
die Einwahl des Nutzers unter einer vorgegebenen Nummer erreichen. 

Fall 3: Der Service wird durch Werbung finanziert. Eine derartige Finanzierung 
lasst sich leicht realisieren, falls der Nutzer auf eine Internetseite des 
Servlceanbieters zugreifen muss. Bei dieser Alternative ruft der Nutzer 
automatisch Werbeangebote auf, sobald er die Internetseite des 
Serviceanbieters ISdt. Mischformen aus alien drei Fallen sind auch 
moglich. 
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Stutzpunkt 
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10 
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Patentanspruche 

1 . Verfahren zur Obermittlung ortsbezogener Informationen von einem 
Sender zu einem Empfanger, welche in eine digitale Karte des 
5 Empfangers einbezogen werden konnen, 



dadurch gekennzeichnet, dass 

die ortsbezogenen Informationen von einer Internetseite 
1 0 heruntergeladen werden konnen. 

2. Verfahren nach Anspruch 1, wobei die ortsbezogenen Informationen 
auf einem Internet-Portal von einem Serviceanbieter entgeltlich 
angeboten werden. 

15 

3. Verfahren nach Anspruch 1 oder 2 mit folgenden weiteren Schritten: 

- Auswahl eines Links auf einer Internetseite eines 
Informationsanbieters, um zu der Internetseite eines 
20 Serviceanbieters mit den ortsbezogenen Informationen zu 

gelangen, 



- Bezahlung des Herunterladens der ortsbezogenen Informationen 
durch den Informationsanbieter an den Serviceanbieter. 

25 

4. Verfahren nach Anspruch 3, wobei der Zahlungsbetrag in 
Abhangigkeit der Datenmenge der ortsbezogenen Informationen 
bemessen wird. 



14- 



5. Verfahren nach einem der vorhergehenden Anspruche 1 bis 4, wobei 
eine Finanzierung der Bereitstellung der ortsbezogenen Information 
auf der Internetseite zumindest teilweise durch Werbung erfolgt. 

6. Verfahren nach einem der vorhergehenden Anspruche 1 bis 5, 
dadurch gekennzeichnet, dass zur Codierung von Objekten in einem 
Verkehrswegenetz das zu codierende Objekt jeweils mit mindestens 
einer Koordinatenkette versehen wird, die mindestens teilweise auf 
Verkehrswegen liegt, die auch in der Datenbank des Empfangers 
enthalten sind, und charakteristische Eigenschaften von Teilen des 
Verkehrswegenetzes umfasst. 

* 

7. Verfahren nach Anspruche 6, dadurch gekennzeichnet, dass zur 
Decodierung die Koordinatenkette eines codierten Objekts mit der 
Datenbank des Empfangers verglichen wird, dass bei Vorliegen von 
Ahnlichkeiten die mindestens eine Koordinatenkette dem ahnlichen Teil 
des Verkehrswegenetzes zugeordnet wird, und dass entsprechend der 
geometrischen Lage des zugeordneten Teils die nicht zugeordneten 
Teile der mindestens eine Koordinatenkette mit den Verkehrswegen der 
Datenbank des Empfangers verbunden werden. 

8. Verfahren nach einem der vorhergehenden Anspruche 1 bis 7, 
dadurch gekennzeichnet, dass die ortsbezogenen Informationen aus 
linienformigen Objekten bestehen. 

9. Verfahren nach Anspruch 8, dadurch gekennzeichnet, dass zur 
Decodierung jeweils eine Punktmenge von gleich beabstandeten 
Punkten des linienformigen Objekts und der Objekte des 
Verkehrswegenetzes gebildet wird. 
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10. Verfahren nach Anspruch 9, dadurch gekennzeichnet, dass fur mehrere 
relative Lagen der Punktmengen zueinander fur eine der Punktmengen die Zahl 
von Punkten ermittelt wird, welche innerhalb eines vorgegebenen Abstands 
mindestens eines Punkts der anderen Punktmenge liegen, und dass das zu 
decodierende Objekt in derjenigen relativen Lage, in der die Zahl am grofiten ist, 
durch Ausgabe des dann mit dem Objekt korrelierten Teils des 
Verkehrswegenetzes decodiert wird. 



11. Verfahren nach einem der vorhergehenden Anspruche 1 bis 10, dadurch 

gekennzeichnet, dass ein zu ubermittelndes Datenpaket getrennt sowohl 

Ortsinformationen als auch Beschreibungsinformationen enthalt, und dass das 

Datenpaket Zuordnungsinformationen zur Zuordnung wenigstens eines Teils der 

Orts-informationen zu wenigstens einem Teil der Beschreibungsinformationen 
aufweist. 



12. Navigationsgerat mit einer digitalen Strafienkarte, dadurch 
gekennzeichnet, dass es Mittel zum Empfang ortsbezogener Informationen hat, 
die von einer Internetseite heruntergeladen und in die digitale StraBenkarte 
einbezogen werden konnen. 



13. Navigationsgerat nach Anspruch 12, dadurch gekennzeichnet, dass der 
Empfang ttber eine Verbindung zu einem Gerat mit Internetanschluss erfolgt. 

14. Navigationsgerat nach Anspruch 12, dadurch gekennzeichnet, dass die 
ortsbezogenen Informationen von einem transportierbaren Speichermedium, 
insbesondere einer Diskette, eingelesen werden. 
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